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IMPROVED SIGNALING SYSTEM FOR TELECOMMUNICATIONS 





BACKGROUND OF THE INVENTION 



In modern telephone networks, the voice path between a calling party and 
a called party and the signaling path which is used to control call-processing 
(call setup, tear- down, billing, etc.) are distinct. This network architec- 
ture is known as a "Common Channel Signaling" ("CCS") architecture and is com- 
mon throughput the North American Public Switched Telephone Network ("PSTN") 
and other telephone carrier networks worldwide. 

The CCS architecture enables rapid call setup and tear- down as well as 
many advanced services (i.e. Alternate Billing Services, "800" toll-free call- 
ing, Intelligent Network services, wireless roaming, Local Number Portabil- 
ity) . In the CCS, telephone switches are connected directly to each other by 



13 voice trunks (as in previous architectures) and are also connected by a paral- 
lI lei network of signaling links, which are point-to-point digital data circuits 



a telephone call is initiated, messages are sent across the signaling links to 
cause voice trunks to be allocated from switch to switch in the call path. 
Throughout the duration of the call, and at the end of the call, other mes- 
sages are sent back and forth across the signaling links, independently of the 
voice path, established between calling and called party over the separate, 
parallel network of voice trunks. 

Generally, in the CCS architecture, voice switches CSSP\ "Service 
Switching Points" or "Signal Switching Points") are connected by signaling 
links to specialized packet switches or "Signal Transfer Points" <"STP n s) 
which route signaling messages among themselves and to the SSPs which may be 



generally operating at 56 kilobits per second or 64 kilobits per second. When 
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their originating or destination points. Advanced services are provided by 
other nodes in the network such as "Service Control Points" <«SCP"s). 
databases which store call procedures and which are connected to STPs by sig- 
naling links. For example, when an "800" toll-free call is dialed, the 
caller's SSP sends a query message across a signaling link to an STP. which 
routes it- across one or more further signaling links (possibly transiting 
other STPs) to an SCP. which responds by sending a message containing the 
actual telephone number to which to route the call across the signaling net- 
3 work to the SSP. which then sends further signaling messages across the sig- 
S naling network to other SSPs in order to set up voice trunks and connect the 
■4 call. A single call routed across voice trunks may actually involve many dis- 
g tinct exchanges of signaling messages across the signaling links in the sig- 
^ naling network, though to calling and called party the existence of the sig- 
O naling network is never evident at all. 

□ Obviously, were nodes in the CCS network connected by single signaling 

J. links from point to point, a link failure might have grave consequences. With 
no means of transmitting or receiving the signaling messages which control 
voice trunks, switches could not set up or tear down calls; whether the voice 
trunks themselves were in or out of service, the switches could not even 
attempt to place calls across them, and many or most calls from switches iso- 
lated from the CCS network by signaling link failure would simply never be 
completed. Other related failures would impact- every service provided by such 
an isolated switch which made use of the CCS network. 

To prevent such catastrophic failures, links in the CCS network are 
grouped together into "linksets"; linksets are sets of signaling links con- 
necting two nodes in the network which are both redundant, meaning that there 
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is more than one link from point to point, and physically diverse, meaning 
that the redundant links are never on the same physical facilities at any 
point between the two ends of the circuit (i.e. two links which are "physi- 
cally diverse" must never be multiplexed onto the same cable, must never be 
routed through devices which draw electrical power from the same circuits, 
must not be placed on two separate cables which travel in the same underground 
conduit, nor in any other way be subject to a single physical event which 
in might eliminate both links between the two endpoints) . Generally, networks 
in are engineered for at least three-way redundancy and physical diversity. This 
^ involves great expense and effort; and as the underlying physical facilities 
S change (i.e. two separate fiber optic cables are replaced by a single cable 
^ with a higher capacity) great care must be taken to ensure that redundancy and 
1*7 physical diversity are maintained. 

Clearly, a means of automatically providing this redundancy and diversity 
would save great expense and effort, and potentially improve the reliability 
of the PSTN. Furthermore, as the expense and effort of provisioning and main- 
taining redundant and physically diverse signaling links is a major factor 
preventing many smaller carriers (such as small rural telephone companies, 
competitive local exchange carriers ("CLECs), etc.) from adopting the CCS 
architecture and using it (instead of older methods) to connect to the PSTN, a 
means of automatically providing this redundancy and diversity would be of 
great utility to such carriers. 



inexpensive, high-performance packet routers, the CCS signaling network gener- 
ally deploys a small number of extremely large and complex routers each aggre- 
gating tens or hundreds of signaling links. A consequence of this architec- 
tural decision is that these routers (STPs) are extremely expensive. While 



Where other contemporary network architectures deploy many relatively 
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the router connecting a local area network to the backbone of a Transmission 
Control Protocol/Internet Protocol ("TCP/IP") network may have four network 
interfaces (or even less) and cost under $5,000, it is extremely unusual to 
find a STP with less than dozens of signaling links, and STP prices are at 
least ten times those of small or mid-sized TCP/IP routers. At the same time, 
STPs offer comparatively little peri or ma nee to ju^tily their extremely hiyh 
prices. While even the most inexpensive TCP/IP routers can typically route a 
message while imposing a delay of less than one millisecond, contemporary 

overviews of STP architecture and performance discuss message-routing times of 
y ten milliseconds or less as normcil . 

-Efforts have been made to improve upon call handling systems, for 
_U example as set forth in US Pat. No. 5,737,4 04 to Segal. Other 

systems include those depicted in PCT publications WO 974 4 962 and WO 
Q9738537. 

ff Clearly, it would be desirable to reduce the cost of STPs while improving 

their performance. These are objects the present invention. 

SUMMARY OF THE INVENTION 

The present invention implements a CCS signaling link with inherent 
redundancy. A pair of devices appear to the CCS network nodes on each end to 
be a point-to-point digital data link, that is, a normal CCS signaling link. 

However, while the invention emulates a signaling link for the benefit of the 
network node to which it is attached, in fact between a pair of devices imple- 
menting the invention, multiple transport methods may be used to provide a 
redundant and diverse path. These methods include the encapsulation of the 
CCS protocol, at one or more layers, within other network protocols. 

The present invention implements a Signal Transfer Point with a "virtual 
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backplane". A typical STP implementation contains multiple front-end proces- 
sors connected by a dedicated "backplane" message bus or special -purpose net- 
work (multiple buses or networks may be used for faul t - tolerance) to one or 
more message routers and control processors. The present invention consists 
o£ one or more "encapsulating STPs" ( " cSTP" c ) which each implement all 
required STP functionality. A packet data network using standard packet- 
switched data protocols, rather than a backplane bus or special-purpose net- 
work, connects the encapsulating STPs, and CCS messages are dynamically routed 
across the internal packet data network to an appropriate eSTP for transmis- 
sion to the appropriate next-hop address. The entire group of eSTPs appears 
to be one STP to the CCS network, but on the internal packet data network each 
eSTP operates as an autonomous message router for CCS traffic. Such a "vir- 
tual backplane" STP may be configured minimally as a low-cost, high-perfor- 
mance STP with a limited number of links (a single eSTP unit), as a "tradi- 
tional" STP with redundant "backplanes" and hundreds of links (using many 
eSTPs at the same physical location, with multiple high-speed local area net- 
works such as FDDI or Gigabit Ethernet as the internal data network), or as a 
"virtual STP *' , which appears to be a single STP to the CCS network but which 
is actually at multiple physical locations, with a wide-area network serving 
as the internal packet data network. The flexibility and modularity achieved 

by virtualizing the backplane is Lhus apparent. 

Certain prior art systems have been described as networks of microcomput- 
ers or minicomputers which perform the STP function in a distributed fashion. 
The present invention far surpasses these prior art systems in generality, 
flexibility, performance, and low cost, because of its fully virtualized 
nature and use of standard, rather than special -purpose , networks and proto- 
cols. Rather than "distributing" the STP function across a network of small 
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systems each performing only part of the STP function, u:;ing a special-purpose 
message-backplane network, the present invention is fully functional with a 
single eSTP node or with an arbitrarily large number of nodes. Further, the 
use of a standard computer data network as a backplane network enables topolo- 
gies incpncieva4jle with prior art "distributed" STP implementations, for exam- 
ple configurations in which eSTPs of the same CCS node are separated by thou- 
sands of miles. The encapsulation of the CCS message traffic in a general- 
purpose network protocol (for example, TCP/IP) on one or more general -purpose 
local-area or wide-area networks (such as an Ethernet or a TCP/IP internet) 
1 instead of its direct routing onto a special -purpose message-backplane network 
t allows far more configurability, performance, and scalability (in both cost 
f and functionality) than the prior art systems; while eliminating the need for 
f much special -purpose hardware:. 

f BRIEF DESCRIPTION OF THE DRAWINGS 

3 FIG. 1 is a diagram of two CCS nodes connected using the present inven- 

i. tion; 

FIG. 2. is a diagram of a Message Transfer. Part signal unit, with consecu- 
tive octets arranged vertically from top to bottom; 

FIG. 3 is a diagram showing physical and logical data connections in the 
preferred embodiment of the invention 

Fig. 4 is a functional block diagram showing a second embodiment of 
the invention. 

DETAILED DESCRIPTION OF THE INVENTION 

We refer initially to Figure 1 of the drawings. 

The invention consists of a pair of Reliable Signaling Link Adapters 102, 
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104 ( n RSLA"s), a intermediate data network 103, and a synchronous serial link 
106, 107 connected to each RSLA (for example, a V.35, DS0, DS1, RS449, Tl , or 
El link) . The RSLAs 102, 104 are hardware/software machines which implement a 
protocol encapsula tion/unencapsulation and optimization ("spoofing") process. 
An arbitrary CCS network node 101, 105 is connected to the synchronous serial 
link connected to each RSLA; to the two CCS network nodes 101, 105, the serial 
links 106, 107, RSLAs 102, 104, and the intermediate data network 103 appear 
to be a single, point-to-point synchronous serial link. 

The communication between the RSLAs 102', 104 is symmetrical; that is, one 
RSLA 102 encapsulates traffic it receives on its synchronous serial link 106, 
and sends it across the network 103 to the other RSLA 104, which unencapsu- 
lates it and transmits it on its synchronous serial link' 107; simultaneously, 
the second RSLA 104 receives traffic on its synchronous serial link 107, 
encapsulates it, sends it across the network 103 to the first RSLA 102, which 
unencapsulates it and transmits it on its synchronous serial link 106. 

Redundancy is provided by fail-over at either RSLA 102, 104 should it 
detect a failure of network connectivity in the intermediate data network 103. 
With connection-oriented network protocols, for example? a failure would be 
detected should the connection- closed A failure may also be detected should 
latency in the network ri,so to unacceptable levels, or should data loss or 
corruption be detected: 

An RSLA 102, 104,- should it- detect a failure of its connectivity to the 
other RSLA 104, 102 or to the intermediate data network 103 itself, will imme- 
diately attempt to reestablish connectivity. Multiple connectivity methods 
may be configured; for- example, should an Ethernet link fail, connectivity 
might be restored via a' satellite link. The connectivity methods configured 
are limited only in that they must be supported by the intermediate data net- 
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work 103 in use. So long as any connectivity -method is available, the RSLA 

102, 104 will attempt to use it to maintain or re-establish connectivity. In 
an embodiment thought to be particularly advantageous, connectivity ' methods 
are assigned priorities; the method with the highest priority will always be 
used if available. This allows expensive switched data circuits, for example, 
to be used only if less costly leased lines (which would, in this example, 
have a higher priority) are out of service. 

Additional redundancy is provided by the underlying facilities of the 
intermediate data network 103. For example, in' an Internet Protocol {"IP") 
network, network failures are healed by automatic routing procedures which 
reroute traffic using other paths in the network . " Routers within the interme- 
diate data network 103 may also automatically activate or deactivate addi- 
tional or backup network links or circuits as required. These methods are 
well-known to those skilled in the art; it is the encapsulation of the CCS 
network protocol in the protocol of another network (the intermediate data 
network 103) which enables - their use to provide automatic redundancy for 
point-to-point CCS links. 

In the preferred embodiment of the invention, referring now to Figure 3, 
the link layer CCS protocol (in the present-day CCS , Message Transfer Part, 
Level 2, "MTP" ) is encapsulated in the Transmission Control Protocol ("TCP"). 
Link-layer protocol packets are received on a synchronous serial link 302, 
encapsulated in TCP, and transmitted across a Transmission Control Proto- 
col/Internet Protocol (-TCP/IP") network 306 to the other RSLA 304. At the 
other RSLA 304, the TCP stream 303 is received, divided into link layer CCS 
packets, and re- transmitted on a synchronous serial link 305. 

In a less preferred embodiment, rather than directly encapsulating the 



WO 00/33519 



m 

PCT/US99/26894 



link layer CCS packets in a TCP/IP stream/ Generic Route Encapsulation ( n GRE ° , 
an Internet Standard) may be used. 

In another less preferred embodiment. User Datagram Protocol ("UDP", an 
unreliable datagram protocol) encapsulation may be used. 

In still another less preferred embodiment, direct Point to Point Proto- 
col ("PPP") encapsulation may be used. 

In one embodiment, referring now to Figure 1 of the drawings, the encap- 
sulated data sent across the intermediate network 103 between the RSLAs 102 , 
104 is encrypted with one or more encryption algorithms; it is decrypted' upon 
receipt. Data which -does not decrypt correctly is discarded. In another 
embodiment, no encryption or decryption are performed. 

In one embodiment, data encryption is performed explicitly in the course 
of the encapsulation process; for example, data is explicitly encrypted before 
being submitted to TCP for transmission. In another embodiment, it is per- - 
formed implicitly by the network layers underlying the protocol in which the 
CCS data is encapsulated; for example, the CCS data might be encapsulated in 
GRE, and the . GRE packets might be carried in IP datagrams encrypted using the 
standard IPSEC protocols. 

Referring now to Figures 2 and 3 of the drawings, to meet timing con- 
straints imposed by the architecture of the CCS network, as well as for effi- 
ciency reasons, a protocol optimization or "spoofing" method may be used at 
each synchronous serial link 302, 305; some packets may be discarded or pro- 
cessed locally without ever being encapsulated or transmitted across the data 
network 306. 

The spoofing method is specific to the link-layer protocol in use, as 
well as certain protocol options. The following is a discussion of the spoof- 
ing method used in the preferred embodiment, with the ANSI /Bellcore National 
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variant of MTP . 

There are three types of MTP packets (or signal units), Message Signal 
Units C'MSU-s), Link Status Signal Units { "LSSU" s) , and Fill-In Signal Units 
(■■FISU-s). Fill-in Signal Units are used to maintain link synchronization and 
reliability. MTP requires that they be transmitted on the synchronous serial 
link 302, 305 whenever there is nothing else to transmit; this requirement is 
one of the major differences between MTP and most other synchronous link-layer 
protocols; most other protocols transmit only the "frame marker" or "FLAG" 
octet 201 (binary 01111110) to maintain synchronization. The spoofing method 
discards all FISUs upon receipt; to maintain compliance with the MTP protocol, 
FISUs are transmitted on each synchronous serial link when there is no other 
data to send, but they are not encapsulated and sent across the TCP/IP network 
306 when received; they are locally generated at each RSLA 301, 304. 

Link Status Signal Units have three functions: Link Alignment, which is 
verification that the link can transport valid 8-bit patterns (flags, status, 
etc.) to support the link-layer protocol, for fixed time periods without 
exceeding error thresholds, Flow Control, which controls receive buffer con- 
gestion, and Processor Outage indication, which notifies the receiver of the 
Processor Outage LSSU that the transmitter is suffering a hardware or software 
failure: 

Link Alignment LSSUs are not encapsulated or transmitted across the 
TCP/IP network 306 to the other RSLA 304, 301, if received on the synchronous 
serial link 302, 305. Rather, the MTP link-start and link-alignment proce- 
dures are performed locally by each RSLA 301, 304 for its connected syn- 
chronous serial link 302, 305. It may be desirable for the remote RSLA 304, 
301 to receive notification that the serial link on its partner 301, 304 has 
failed or restarted; two methods for this are envisioned. In the first 
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method, the failure of the serial link 302 connected to an RSLA 301 causes 
that RSLA 301 whose link 302 has failed to drop the TCP connection 303 to the 
other RSLA 304. It will neither initiate a new TCP connection 303 nor accept 
one initiated by the other RSLA 304 until the synchronous serial* link 302 is 

restarted and MTP is in alignment. In the second method, a change in link 
status causes transmission of a "link status message" across a second, paral- 
lel TCP connection between the two RSLAs 301, 304; this message gives the cur- 
rent link status (in alignment, out of alignment, carrier, no carrier, etc.). 

Flow Control LSSUs are similarly handled locally, by buffering data at 
the RSLA 301, 304 which has received the Flow Control LSSU . They are not 
encapsulated or sent across the TCP/IP connection 303 to the remote RSLA 304:, 
301. Processor Outage LSSUs are handled by, in one embodiment, sending a mes- 
sage across a second, parallel TCP connection {the same one used in the corre- 
sponding embodiment for Link Alignment LSSUs above) indicating that a proces- 
sor outage has occurred; in a second embodiment the TCP connection 303 is 
dropped, and the RSLA 301, 304 which has received the Processor Outage LSSU 
will neither initiate a new TCP connection 303 nor accept one initiated by the 
remote RSLA 304, 301 until the Processor Outage error condition has been 
cleared. 

Outages of the TCP/IP connection 303 may require LSSUs to be locally gen- 
erated by an RSLA 301, 304. In this case, the RSLA 301, 304 will generate 
Flow Control, Link Alignment, or Processor Outage LSSUs (as appropriate) and 
transmit them on the connected synchronous serial link 302, 305. Message Sig- 
nal Units carry the actual data used at higher levels of the CCS network pro- 
tocol stack (for example. Signaling Connection Control Protocol ("SCCP") Unit 
Data ( " UDT " ) , Integrated Services Digital Network User Part ("ISUP" or "ISD- 
NUP"), or Telephony User Part ("TUP") messages) 206. Message Signal Units are 

11 
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the only MTP Signal Units which are always encapsulated and sent across the 
TCP connection 303 to the remote RSLA 304 , 301. However, even for MSUs, the 
entire signal unit received on the synchronous serial link is not necessarily 
encapsulated and transmitted; nor is the MSU transmitted by the RSLA 304 which 
has received- it in encapsulated form on its TCP connection 303, on its syn- 
chronous signaling link 305, necessarily identical to the one received by the 
RSLA 301 which encapsulated it and sent it across the TCP connection 303, on 
its synchronous signaling link 302. 

At least the FLAG octet 201 and Cyclic Redundancy Check ("CRC") bits 207 



are always stripped from any MSU before encapsulation. The FLAG octet 201, 
which marks the beginning of a signal unit in the bit-stream MTP protocol, 
serves no purpose in the byte-stream TCP protocol. The 16- bit (two-octet) CRC 
sequence 207 is redundant because TCP itself guarantees data integrity. 

The Forward Sequence Number 205 and Backward Sequence Number 203 ("FSN", 
" BSN " ) or each MSU are, in one embodiment, removed from the MSU before encap- 
sulation; in another embodiment they are replaced with zero values. The FSN 
and BSN are managed locally at each RSLA 301, 304 in accordance with the MTP 
protocol; that is, each new signal unit transmitted by a RSLA 301, 304 on its 
connected synchronous serial link 302, 305 will have the next FSN 205 value 
(where "next" is defined as the last value transmitted plus one modulo 128 for 
a MSU, or the last value transmitted, for any non-MSU signal unit) inserted as 
its FSN 205, and the last correctly received FSN 205 value (that is, the value 
of the FSN 205 from the last MSU correctly received on the synchronous serial 
link 302, 305) inserted as its BSN 203. 

The Forward Indicator Bit 204 and Backward Indicator Bit 202 are, in one 
embodiment, removed from the MSU before encapsulation; in another embodiment 
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they are replaced with zero values. The FIB 204 and BIB 202 are managed 
locally at each RSLA 301, 304 in accordance with the MTP protocol; that is, 
each signal unit transmitted by a RSLA 301, 304 on its connected synchronous 
serial link 302, 305 will have the current FIB 204 and BIB 202 values (binary 
"1" or "0" depending on link state) inserted as its FIB 204 and BIB 202. 

It should be evident to one skilled in the art that the above procedures 
are roughly equivalent to an implementation of MTP for a hybrid STP with one 
synchronous serial link and one TCP encapsulated CCS link. In fact, it is 
envisioned that the RSLA 102, 104 may function in the network as one or more 
STPs, in which case the MTP protocol will not be spoofed; rather, the pair of 
RSLAs 102, 104 will appear to be one or more STPs. instead of a mere syn- 
chronous serial link. One noteworthy difference between the spoofing method 
given above and the embodiment in which the RSLAs 102. 104 .simply appear to 
the connected CCS network nodes 101, 105 to be one or more STPs is related to 
the handling of Signaling Link Selection <»SLS">; while an STP must perform 
SLS. and modify the SLS value in MSUs it handles, the RSLA 301, 304 does not 
modify the SLS of MSUs when using the spoofing method given above.- to do so 
would cause incorrect emulation of a point-to-point serial link, creating the 
appearance that at least one additional CCS network node had been inserted in 
the message path. 

In an alternative embodiment of the invention, what is provided is a 
machine for routing Message Transfer Part ("MTP") or substantially 
similar CCS messages; it is composed of hardware and software parts. 
The principle components of the invention are one or more eSTPs and 
one or more packet data networks, such as ethernet or FDDI networks. 
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Each of these components has several internal sub-components; additionally, 
the packet data networks operate generally according to the procedures of one 
or more standard packet-switched network data protocols, such as Internet Pro- 
tocol (version four or version six) ("IP") , Asynchronous Transfer Mode 
("ATM"), Point-to-Point Protocol ("PPP" ), or Ethernet. 

The sub-components of the cSTP are at least as follows: A computer pro- 
cessor, means such as ha.rd disk or flash memory for persistent program stor- 
age, random-access memory, a peripheral bus, one or more interfaces for con- 
nection to one or more packet-switched data networks such as Ethernet, ATM, or 
FDD! interface cards, one or more interfaces for connection to synchronous 
serial communication links such as Tl , El, RS423, V.35, or DSO, message-rout- 
ing software, rout ing- table management software, software for performing CCS 
"Global Title Translations" and managing associated tables, and software for 
handling exceptional conditions. Optionally, hardware or software for per- 
forming data encryption functions may be a sub-component of the eSTP. Addi- 
tional standard hardware and software as generally found in a microcomputer 
running a multitasking operating system or substantial equivalent will be pre- 
sent, for example an asynchronous serial "console port" for debugging and con- 
trol purposes, and system software for process management and bootstrapping. 

The sub-components of the data networks are as followrj: network cabling, 
for example fiber optic or copper cable, one or more network routers or 
switches (which are connected to each other and to the eSTPs by the network 
cabling) , for example Cisco Systems model 3620 routers or model 5500 Ethernet 
switches, and one or more ne'.work protocols such as IEEE S02.3 Ethernet, ATM, 
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Transmission Control Protocol ("TCP"), Generic Route Encapsulation ( " GRE" ) , 
IP, or Open Systems Interconnect ("OSI") . In the preferred embodiment, these 
network protocols support a multicast mode, in which a packet may be addressed 
no a subset of the nodes (e.g. eSTPs or routers) connected to the network 
without having Lo be transmitted once per node. In a less preferred embodi- 
ment, the protocols support at least a broadcast mode, in which a packet may 
be addressed to all nodes connected to the network without having to be trans- 
mitted once per node. In a still less preferred embodiment, the protocols of 
the data network support neither a multicast nor a broadcast mode. 

The invention is activated when a CCS message (typically, a Message 
Transfer Part ( " MTP " ) Message Signal Unit v"MSU")) is received on a syn- 
chronous serial link of an eSTP. The message is paused to the message routing 
software. . The message routing software first compares the destination point 
code ("DPC", the CCS terminology for a destination network address) of the 
message to the signaling point code or point codes of the invention itself. 

If the DPC of the message initially received on the synchronous serial 
link is a point code of the invention (that is, it matches a CCS address 
("point code" ) assigned to the "virtual backplane STP" itself) the message is 
either a message indicating exceptional conditions, or requires Global Title 
Translation ( " GTT n ) , a form of network address translation. The GTT and 
exceptional conditions software components of the eSTP are described at the 
end of the description of normal message handling procedures (that is, proce- 
dures for messages whose DPC is not that of the STP itself) . 

If the DPC of the message does not match a CCS point code assigned to the 
invention, the message routing software searches for the DPC in a routing 
table, for example a hash table, LC trie, or radix trie. In the preferred 
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embodiment, the routing table is .an LC trie, and the search terminates at the 
node in the trie which represents the most exact match. The output of this 
search may be in one of two forms: it may select either a synchronous serial 
link on the same eSTP, or the address, in the addressing format of a network 
protocol in use on an internal data network, of another eSTP. If the output 
of the search is a synchronous serial link on the same eSTP, the message is 
transmitted on that synchronous serial link, thus completing message routing 
and deactivating the invention. If the output of the search is the address of 
another eSTP, the message is encapsulated in the protocol in use on the inter- 
nal data network (that ir», the CCS mensage becomes the payload (the portion 
excluding the headers, checksum, and other control information) of one or more 
messages of the internal data network protocol in use) and transmitted to the 
other eSTP . In one embodiment, the message is encrypted or otherwise 
reversibly transformed (for example, compressed) before transmission; in 
another embodiment, this transformation does not occur. 

The encapsulated message is handled by the data network in accordance 
with its protocol (for example, Ethernet frames may be switched based on IEEE 
802.3 address by a network switch, or IP packets may be routed by an IP 
router) and thereby delivered to the eSTP whose address was the output of the 
routing- table search. That eSTP receives the encapsulated message and 
reverses the encapsulation process and any reversible transformation as dis- 
cussed above (yielding a CCS message, unenrapsulated in any other network pro- 
tocol, exactly or substantially equivalent to the originally received message 
which activated the invention) and then handles it in the same manner as the 
first eSTP to handle the message (that is, the eSTP which received it on a 
synchronous serial interface) : the message is received on the internal packet 
data network interface, the DPC is examined and compared to those of the 
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invention itself, then looked-up in the routing tnble; the message is disposed 
of as indicated in the routing table. In a preferred embodiment, messages are 
never retransmitted on the same interface on which they arrived; that is, mes- 
sages received on a synchronous serial link are never ^retransmitted on the 
same synchronous serial link, and messages received on an interface to an 
internal packet data network are never re-encapsulated and retransmitted on 
that same interface to that same internal packet data network; if this is the 
action indicated by the routing table search, the message is simply discarded, 
in another embodiment, this special treatment is not applied. In one embodi- 
ment, the DPC of the message received from an internal packet data network is 
not compared to those of the invention itself, and the message is not examined 
to see whether or not Global Title Translation is required, because these 
stops would be redundant, having been performed by the initial eSTP to receive 
the message on a synchronous serial interface. In another embodiment (as 
described earlier in this paragraph) these steps are performed and, after any 
message received on an internal data network is unencapsula ted and any 
reversible transformation is reversed, message handling is exactly as it would 
be had the message been received on a synchronous serial link. 

In certain CCS .signaling systems (for example, in the ANSI /Bellcore Sig- 
naling System number Seven ( " SS7 n ) as well as other closely related signaling 
systems) a field is present in the MTP header known as the Signaling Link 
Selection ("SLS") field. When receiving such a CCS message, requirements for 
these CCS signaling systems specify that the value of the SLS field is to be 
used to select between multiple signaling links with the same destination, if 
such multiple links are present. The SLS value is to be used to choose the 
synchronous serial link to retransmit the message upon, modified in the manner 
specified in the standard (for example, the Bellcore GR-246-CORE standard 
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specifies that the contents of the field are to be rotated bitwise), and this 
modified value is to be used (replacing the original field value in the mes- 
sage as it was received) in the message which is ultimately transmitted on the 
appropriate synchronous serial link. When such SLS requirements apply, the 
invention may apply various methods in order to conform. In one embodiment, 
there may be multiple copies of the routing table, one per SLS value. In an 
alternate embodiment, the SLS may be used to select among multiple values 
returned by the routing table lookup. In another embodiment, the SLS may be 
treated as part of the DPC, for example by appending it to the DPC after the 
least significant bit of the address. In yet another embodiment, the internal 
packet data network addresses stored in the routing table may be multicast 
addresses, and packets may be multicast to several eSTPs , being processed only 
by the eSTP with the attached serial link corresponding to the correct SLS 
value. In still another embodiment, all links to a particular destination may 
be aggregated on one or mote eSTPs (thereby using unicast or multicast 
addressing modes on the internal packet data network) , which will receive the 
packet and then select the appropriate link accordingly. In one more embodi- 
ment, the SLS value may be ignored. Regardless of the embodiment used to 
select an eSTP or link to which to transmit the message based upon the origi- 
nal SLS value, the SLS value is always modified (for example, by the Bellcore- 
specified bitwise rotation over five bits) by the final eSTP to handle the 
message, that is, by the eSTP which finally transmits it to another CCS node 
on a synchronous serial link. 

It is possible to think of the STP formed by the eSTPs as a "cluster" of 
eSTPs, each of which can independently route CC.'J messages, but which share one 
or more CCS point codes (also referred to as "signaling point codes" and, in 
the case of codes assigned to multiple nodes, "alias point codes") and act as 
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one node to the CCS network. It is, of course, also possible to configure a 
set of eSTPs in multiple clusters, with multiple CCS point codes, so that they 
will appear to be multiple nodes (multiple, separate STPs to the CCS network. 
In this case message routing, is as above, except that an "internal data net- 
work" route for a message may in send the encapsulated message to an eSTP 
which has a different signaling point code or, in the "cluster" terminol- 
ogy, which is "part of a different cluster". This distinction is important to 
understand because of the mechanisms by which routing and Global Title Trans- 
lation ( " GTT " ) table updates occur. While multiple eSTPs on the same internal 
packet data network may exchange encapsulated CCS traffic as if they were part 
of the same CCS node (that is, CCS node:; which implement the invention may 
exchange traffic .'.icro:':s thr? ".internal pricket; data network" n«i well as across 
the traditional synchronous serial links) such eSTPs share their routing table 
and GTT tables only with eSTPs which are in the same "cluster" or CCS node as 
themselves, that is, only those eSTPs which share their same CCS signaling 
point codes. It is important to understand that multiple independent 
instances of the invention may share a CCS "alias point code"; a "cluster" of 
eSTPs implementing one instance of the invention must share all assigned point 
codes, not only alias point codes, and mere sharing of an alias point code 
does not mean that two eSTPs are in the same cluster. 

Global Title Translation, in CCS, is a process in which "generic" or non- 
specfic addresses may be used in CCS messages to address packets to services 
for which the DPC is unknown by the message originator. The message is sent 
by the originator to an STP, with a flag in the message indicating that GTT is 
required, and ancillary message data which will be used by the GTT-perf orming 
STP to determine the specific destination address for the message. The inven- 
tion implements GTT, with enhancements over the common static- table 
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implementation used by prior art STPs . 

When an eSTP receives a message with the CCS DPC of the eSTP itself, and 
that message has the appropriate values in the appropriate fields to indicate 
that GTT is required, the message is passed to the global title translation 
software on that -jSTP. Each oSTP can perforin GTT from local tables which map 
GTT "values (typically callling/calied party address and translation table num- 
ber) to a new CCS destination address. In this embodiment, the eSTP simply 
searches the table for a matching entry and inserts the appropriate Values in 
the CCS message, which is then forwarded as if it had been received in its new 
form on . a synchronous serial link or internal packet data network interface 
(e.g. the new DPC is looked up in the routing table, etc.). If no matching 
entry is found, an new CCS message is generated indicating error, which is 
routed to the CCS node whose address was in the OPC (CCS source address) field 
of the message requiring GTT . In this embodiment, the local GTT tables may be 
updated by multicast messages from any other node on the internal packet data 
network; these update messages may be cryptographically signed. In another 
embodiment, GTT lookup is performed using the distributed, cached database 
methods of the Domain Name Service ("DNS"), an Internet Standard. GTT tables 
are divided hierarchically (for example, by successive digits or groups of 
digits within the Called Party Address) . Each eSTP has a cache of recent GTT 
results; permanently resident in this cache are the records ("hints") for the 
top level of the DNS hierarchy containing the GTT tables. When an eSTP 
requires a GTT table entry which is not resident in its cache, it descends the 
DNS hierarchy used for GTT until it reaches a DNS server which has a matching 
entry, or until it discovers that there is no such entry. Entries thus 
retrieved (or which for which retrieval failed) are cached, resulting in dra- 
matically reduced network traffic and database query load for repeated CCS 
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messages requiring the :ame global title translation. Message routing (or the 
generation and routing of an error message) is the same for this embodiment as 
for the embodiment in which GTT is performed from a table local to each eSTP . 
In this embodiment, clearly DNS servers containing the GTT data are required. 
In one embodiment, every oSTP is a DNS server, containing all the required GTT 
data; two or more eSTPs are designated (for example, manually or by election 
using a broadcast or multicast group on the internal data network) as the mas- 
ter DNS servers, and the other eSTPs use normal DNS procedures to synchronize 
to them. In another embodiment, a multicast group is used to elect multiple 
eSTPs to be DNS servers, and all other eSTPs cache data only. Should one of 
the DNS server eSTPs fail to respond to DNS queries, a new election is per- 
formed, with the appropriate dain trans Ccr rod by normal DNS methods from one 
or more of the surviving DNS servers. It is envisioned that in still another 
embodiment, an automatic procedure would distribute distinct data at each 
level of the hierarchy to at least three eSTPs per DNS table, and dynamically 
construct the top-of -hierarchy DNS "zone file", which would be resident in 
every eSTP; in thin embodiment an automatic equalization of query load between 
eSTPs in a cluster can be a-.'hieved, without the necessity of providing each 
eSTP with a full copy of the G ,T "T data. 

The selection of a route for a particular CCS message, as discussed ear- 
lier, is performed by lookup in a table or other data structure, such as an 
LC-trie, radix- trie, or hash. The methods for performing such a lookup are 
specific to each particular ciata structure and are well-known to those skilled 
in the art. Similarly, insertion of particular routes in the routing table 
data structures is specific to each type of data structure which might be 
used, and for each type is wnll -known to those skilled in the art. The gener- 
ation and distribution of dai a to insert in (or remove from) the routing table 
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data structure on each eSTP, however, is somewhat more complex. 

Traditional CCS STPs have used "static routing tables", that is, routing 
tables with entries which changed only when explicitly modified, for example 
by logging in to the STP and modifying table values, or by using a generally 
equivalent administrative interface. Though cumbersome and potentially error- 
prone, this method is very simple. In one embodiment, the invention may have 
its routing table data maintained in this manner. In an embodiment thought to 
be particularly advantageous, however, the invention uses a dynamic routing 
protocol to synchronize routing information between eSTPs . In this embodi- 
ment, each eSTP sends information on its external neighbors (that is, other 
CCS nodes or networks to which it is connected) to the other eSTPs in the 
cluster. Each eSTP then uses its own local routing information (its knowledge 
of its own neighbors) and the information received from the other eSTPs to 
compute a comprehensive routing table. This process occurs periodically. 

It is believed to be preferable to use a standard routing protocol such 
as Open Shortest Path First ("CSPF" ), Intermediate System-Intermediate System 
{ M IS-IS"), Routing Information Protocol ("RIP") or Interior Gateway Routing 
Protocol CIGRP") to share routing table information between eSTPs and to 
maintain routing table information on each eSTP. It is believed to be partic- 
ularly advantageous to use a "link-state" protocol such as OSPF or IS-IS, 
where each eSTP computes a complete graph of connectivity for all eSTPs before 
modifying its routing table data structures, instead of a "distance-vector" 
protocol such as RIP or IGRP, but either type of routing protocol is accept- 
able for ur;e with the invention. The routing protocol used must support the 
addressing formats in use on the CCS network (such as 24-bit ANSI/Bellcore SS7 
point codes) and the internal data network (such as 32-bit IP version 4 
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addresses) ; this may require slight modification to an existing standard rout- 
ing protocol to render it suitable for use with the invention. 

As is common with routers for other network protocols, routing data 
received from the routing protocol may be filtered/ modified, or augmented by 
.locally maintained routing data (for example, "static" routes) before it is 
used to populate the routing table data structure used to route CCS messages. 
A typical algorithm ir, for an .-STP to advertise its own neighbor nodes and 
networks to the other eSTPs (for example, using OSPF over a multicast group on 
the internal data network) , receive advertisements sent by the other eSTPs, 
reconcile those other eSTPs data with its own data, including some set of 
unadvertisod static routes or other local ruler; for modification, then use 
that modified data to rcpopulate the routing table data structure. The rcpop- 
ulation may be whole or partial; that is, the entire data structure may be 
replaced by a new data structure containing the new data, or individual 
entries may be added, deleted, or modified to achieve the same result. 

The final component of the invention is software for handling CCS mes- 
sages which indicate exceptional conditions. These messages may be messages 
relating to error or restart conditions on a particular synchronous serial 
link (for example, MTP Link Status .Signal Unitu), or jiotilicatiun meiisugei; 
relating to the state of other CCS network nodes or their links (for example, 
MTP Network Management ( " MTP-NM" ) messages) or other messages indicating 
exceptional conditions. Upon receipt of such a message, it is forwarded to a 
software task in the local eSTP which processes such messages. That software 
task will first cause local eSTP behaviour to conform to CCS requirements for 
the exceptional message in question (for example, by initiating link restart 
procedures, by shutting down the link in question, or by removing a remote CCS 
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node from the routing table) and then, for messages which are relevant to 
other eSTl's (such as MTP-NM Change Ovi.t or Change Back message::. , which may 
require routing table changes in every eSTP) retransmits the message on the 
appropriate internal packet data network, preferably as a multicast or broad- 
cast message. In a preferred embodiment, certain particularly common or 
important messages (for example. Change Over and Change Back) may not be 
retransmitted using the normal encapsulation Tor CCS messngea, but rather may 
cause changes to data transmitted using another protocol, such as the dynamic 
routing protocol in use, if any. 

Turning now to Fig. 4, what is shown is a functional block 
diagram of an alternative embodiment of the invention. Voice 
switches or SSPs 4 00, 401 are communicatively coupled via signaling 
links 402, 403 with eSTPs 405, 406. Each eSTP may be coupled via 
additional signaling links to additional SSPs, omitted for clarity 
from Fig. 4. In addition, each eSTP is coupled via respective 
communications channels 407, 409 to a wide-area network 408, 
typically an internet. The wide-area network 408 may preferably be a 
high-quality-of-service internet or may less preferably be the 
Internet. Dimension line 410 represents the large physical 
separation that may well obtain between any two eSTPs 405, 406. It 
should be appreciated that in an exemplary embodiment there will be 
numerous additional eSTPs, omiited for clarity in fig. 4. 

Importantly, from the point of view of an arbitrarily selected 
SSP 400, 401 its CCS communications are indistinguishable from those 
which would take place were the SSP connected to a prior-art STP. 
Stating this differently, two SSPs 400, 401 will communicate and 
function when connected as shown in Fig. 4 just as if they were 



24 



WO 00/33519 





PCT/US99/26894 



connected to a single STP taking the place of virtual boundary 404. 
In this way, the eSTPs 405, 406 and wide-area network 408 may be said 
to comprise a virtual STP 404. 

The present invention has been described with respect to several varia 
tions of possible embodiments which are not meant to and should not be con 
st rued to limit the invention. 




